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Abstract. Let A be an associative algebra with identity and with trace. We study 
the family of planar algebras on 1-boxes that arise from A in the work of Jones, 
but with the added assumption that the labels on the 1-boxes come from a discrete 
hypergroup in the sense of Sunder. This construction equips the algebra with 
a canonical basis, which turns out to be a "tabular" basis. We examine spe- 

cial cases of this construction to exhibit a close connection between such bases and 
Kazhdan-Lusztig bases of Hecke algebras of types A, B, H or /. 



To appear in the Journal of Algebra 

Introduction 

The purpose of this paper is to exhibit some remarkable links between (i) the 
planar algebras on 1-boxes arising in the work of Jones [11], (ii) tabular algebras, 
as introduced by the author in [7] and (iii) the canonical bases for Hecke algebra 
quotients that were defined by the author and J. Losonczy in [8]. 

In the work of Jones, a construction is given [11, Example 2.2] for a kind of 
wreath product, of an associative algebra A with the Temper ley-Lieb algebra 
TL(n,5). The construction depends on the algebra A having identity and being 
equipped with a trace function. 
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Table algebras, which were introduced in [1] and generalized in [2], are associa- 
tive algebras with identity equipped with distinguished bases and a natural trace 
function; the variant we use here is essentially the same as that of Sunder's dis- 
crete hypergroups in [18]. We are interested here in the "wreath product" of a 
Temperley-Lieb algebra with a table algebra, A. The basis of A equips the result- 
ing algebra with a "canonical" basis. More precisely, Theorem 3.2.3 shows that this 
new basis is a tabular basis in the sense of [7] . 

We are particularly interested in the case where the table algebra A in question 
is the Verlinde algebra V r , which first arose in conformal field theory [19]. In 
this case, the tabular basis of algebra P^ is denoted by B(n, r), where n and r 
are arbitrary positive integers. The algebra P^ has a rich subalgebra structure 
compatible with the bases B(n, r); in particular, B(n, 1) agrees with the usual 
basis of the Temperley-Lieb algebra and B(l, r) agrees with the usual basis of the 
Verlinde algebra. When the parameter n is allowed to vary, this produces examples 
of Jones' planar algebras, but usually we will not make this explicit and fix n in 
the results of this paper. 

We consider pairs (P', B') where B' is a subset of B(n, r) for some n and r and 
P' is a subalgebra of P^ spanned by B'. What is interesting (Theorem 4.2.5) is 
that there are important cases of this form where B' is precisely the canonical basis 
(in the sense of [8]) of a certain quotient of a Hecke algebra of type A, B, H or I. 
We conclude that there is a close relationship between the Kazhdan-Lusztig bases 
of [13] on the one hand and certain wreath products of discrete hypergroups with 
Temperley-Lieb algebras on the other. 

Although our main results consider the case where the hypergroups of the title 
are Verlinde algebras, we develop the theory more generally because it is useful in 
other contexts, such as the recent work of Rui and Xi on cyclotomic Temperley-Lieb 
algebras [17]. 

Only a very small part of the machinery of planar algebras is necessary for our 
purposes. In particular, we do not consider C*-algebras and our main motivation 
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comes from the theory of Hecke algebras of Coxeter groups. We choose to use Jones' 
formalism because it makes it easy to generalize Martin and Saleur's diagrammatic 
setting for the blob algebra [16] in a rigorous way. 

1. Table algebras 

In §1, we recall the definition of a table algebra and show that the Verlinde 
algebra satisfies the table algebra axioms. 

1.1 Definitions. 

Table algebras were defined by Arad and Blau [1] in the finite-dimensional, 
commutative case. We tend to follow the notation of the paper [1], although our 
definition includes some non-commutative algebras as in [2] and, potentially, infinite 
dimensional algebras. Our algebras are more or less the same as Sunder's discrete 
hypergroups [18, §IV]. 

Definition 1.1.1. A table algebra is a pair (A, B), where A is an associative unital 
.R-algebra for some Z < R < C and B = {bi : i E 1} is a distinguished basis for A 
such that 1 G B, satisfying the following three axioms: 
(Tl) The structure constants of A with respect to the basis B lie in M + , the nonneg- 
ative real numbers. 

(T2) There is an algebra anti-automorphism ~~ of A whose square is the identity and 
that has the property that bi E B =>- bi E B. (We define i by the condition 
bi = bi.) 

(T3) Let K,(bi,a) be the coefficient of bi in a E A. Then there is a function g : 
B x B — ► R+ satisfying 

/c(6 m , bibj) = g(bi, & m )«(&», b m bj), 

where g(bi, b m ) is independent of j, for all m. 

Following [7], we make the following definition which differs slightly from the 
Arad-Blau notion of a "normalized" table algebra. 
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Definition 1.1.2. A normalized table algebra (A, B) over R is one whose structure 
constants lie in Z and for which the function g in axiom (T3) sends all pairs of basis 
elements to 1 G K. All table algebras from now on will be normalized. 

Definition 1.1.3. If (A, B) is a table algebra and a E A, we write supp(a) to 
denote the set of elements of B which occur with nonzero coefficient in a. 

Table algebras are equipped with a natural trace function; this is a simple con- 
sequence of axiom (T3) (see [2, §1]). 

Proposition 1.1.4. Let (A, B) be a normalized table algebra. The linear function 
t sending a £ A to k(1, a) satisfies t(xy) = t(yx) for all a G A. □ 

For our purposes, we shall need to consider certain tensor powers of table alge- 
bras. This construction, which is an extension of the external direct product for 
groups, relies on the following simple fact. 

Proposition 1.1.5. Let (Ai,Bi) and (^2,62) be normalized table algebras over 
R < C. Then (Ai <8> A 2 , Bi <g> B 2 ) is a normalized table algebra, where the multi- 
plication on A\ <S> A 2 is given by the Kronecker product, tensor products are taken 
over R and the anti- automorphism ~ of Ai<S> A2 is defined to send b\ <8> 62 to b\ <8> 62 • 

Proof. The identity element of A\ <g> A2 is 1 <8> 1, which is in the basis. Axioms (Tl) 
and (T2) are immediate. 

Consider the coefficient with which a basis element b\ <8> 62 occurs in the product 
(b[ <g> b' 2 ){b'l <g> b'2). It is clear that 

k(6i ® 62, (K ® b' 2 )(b'( ® 6 2 ')) = <h, Kb'Onih, b' 2 b'i). 
Since the table algebras (Ai,Bi) and (^2,62) are normalized, we have 

«(6i, VMnih, 6262) = 6i6f)«(62, 

= «(6 / 1 ®^,(6 1 ®6 2 )(6f®^")). 

This proves axiom (T3) and shows that the resulting table algebra is normal- 
ized. □ 
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1.2 The Verlinde algebra. 

Definition 1.2.1. Let {U n (x)} n eN be the sequence of polynomials defined by the 
conditions Uq{x) = 1, U\{x) = x and the recurrence relation U n+ i(x) = xU n (x) — 
U n -i(x) for n > 1. 

The polynomials U n (2x) are sometimes called "type II Chebyshev polynomials". 
We use these polynomials to define the Verlinde algebra, which first appeared in 
[19]. 

Definition 1.2.2. Let r > 1. The Verlinde algebra, V r , is defined to be the 
quotient of Z[x] by the ideal generated by U r (x). It has rank r, and we equip it 
with a Z-basis consisting of the images Ui(x) of the elements Ui(x) for < i < r. 

The following result is well-known. 

Proposition 1.2.3. The distinguished basis for V r given by Definition 1.2.2 gives 
the Verlinde algebra the structure of a table algebra, where the automorphism ~ is 
the identity map. 

Proof. The structure constants of V r can be computed by the Clebsch-Gordan rule. 
Suppose < n < n' < r. Then the Clebsch-Gordan rule gives, in our notation, 

min(n,r— n' — 1) 

U n (x)u n >(x) = ^ Un'-n+2i{x). 

i=0 

Axioms (Tl) and (T2) are now satisfied. Note that uq(x) occurs with coefficient 
1 in this product if n = n', and with coefficient otherwise. Axiom (T3) follows 
from this observation and [1, Lemma 2.1]. □ 

We conclude this section with some technical lemmas which will be useful later. 

Lemma 1.2.4. Denote by w the element u r -i(x) of V r . Then, for any < i < r, 

we have Ui(x)w = u r -i-i(x). In particular, w 2 = 1. 

Proof. This is immediate from the formula in the proof of Proposition 1.2.3, with 
n' = r-l. □ 
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Lemma 1.2.5. Consider the algebra V3 over C, with basis 1 = uq{x), y = u\{x) 

and z = U2(x), and the algebra Vi over C, with basis {l',z'}. Then there is a 

z' + V 

homomorphism <fi '■ V3 — ► Vi such that 0(1) = 1' , 4>{y) = — ^— and <f>(z) = z' . 

V2 

Proof. We verify that 4> respects the relations y 2 = 1 + z, yz = zy = y and z 2 = 1, 
which presents no problems. □ 

2. Planar algebras on 1-boxes 

In §2, we sketch Jones' construction of planar algebras on 1-boxes arising from 
associative algebras A, where A has identity and is equipped with a trace map. 
Although this construction can be made completely rigorous, this would take too 
much space so we refer the reader to [11] for the foundations behind the definitions. 

2.1 The Temperley— Lieb algebra. 

The concept of a /c-box, for k G N, is defined in [11, Definition 1.1], as follows. 

Definition 2.1.1. Let fcbea nonnegative integer. The standard k-box, Bk, is the 
set {{x, y) G M 2 : < x < k + 1, < y < 1}, together with the 2k marked points 

1 = (1,1), 2 = (2,1), 3 = (3,1), k=(k,l), 
fc+l = (fc,0), fc + 2=(fc-l,0), 2fc=(l,0). 

We summarise the definition of the algebra 7^(0) from [11]. 

Definition 2.1.2. Let k be a nonnegative integer. An element of T^(0) consists of 
a finite number of oriented disjoint curves (which we usually call "edges" ) , smoothly 
embedded in the standard /c-box, under smooth orientation-preserving diffeomor- 
phisms of 1R 2 . Curves may be closed (isotopic to circles) but not if their endpoints 
coincide with marked points of the box. The marked points of the box are endpoints 
of curves, which meet the box transversely. Otherwise, the curves are disjoint from 
the box. The orientations of the curves must satisfy the following two conditions, 
(i) A curve meeting the r-th marked point of the standard /c-box, where r is odd, 
must exit the box at that point. 
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(ii) Each connected component of the complement of the union of the curves in the 
standard k-box may be oriented in such a way that the orientation of a curve 
coincides with the orientation induced as part of the boundary of the connected 
component. 

Example 2.1.3. Let k = 8. An element of T§(0) is shown in Figure 1. Note that 
there are 10 connected components as in Definition 2.1.2 (ii), of which precisely 7 
inherit a clockwise orientation. 



Figure 1. Typical element of T 8 (0) 
1 2 3 4 5 6 7 8 




16 15 14 13 12 11 10 9 
The following definition is a special case of [11, Definition 1.8]. 

Definition 2.1.4. Let A; be a nonnegative integer. The associative algebra Pfc(0) 
over a commutative ring R with 1 is the free .R-module having Tfc(0) as a basis, with 
multiplication defined as follows. If Ti, T 2 e T^(0), the product T\T<i is the element 
of Tfe(0) obtained by placing T\ on top of T 2 , rescaling vertically by a scalar factor 
of 1/2 and applying the appropriate translation to recover a standard /c-box. 

Note that we may assume that the resulting curves are smooth. The orientations 
will match up automatically. 

The Temperley-Lieb algebra can be easily defined in terms of this formalism, as 
shown in [11, Definition 2.1]. 

Definition 2.1.5. Let R be a commutative ring with 1. The Temperley-Lieb 
algebra, TL(n, 5), is the free _R[5]-module with basis given by the elements of T n (0) 
with no closed loops. The multiplication is inherited from the multiplication on 
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V n (0) except that one multiplies by a factor of 5 for each resulting closed loop and 
then discards the loop. 

We usually consider TL(n, 5) to be an algebra defined over A := Z[i>, where 
5 = v + v~ l . The Laurent polynomial v + v~ x is often denoted by [2], which will 
be our preferred notation. 

2.2 Planar algebras on 1-boxes. 

In §2.2, we recall from [11, Example 2.2] the construction of the algebra P£ 
from the Temperley-Lieb algebra TL(n, 5) and the associative .R-algebra A, where 
R is a commutative ring containing 6. The algebra A is assumed to have identity 
and a trace functional tr : A — > R with tr(a&) = tr(6a) and tr(l) = 5. 

Definition 2.2.1. Let A be as above, and let k be a nonnegative integer. We 
define the tangles Tk(A) to be those that arise from elements of T^(0) by adding 
zero or more 1-boxes labelled by elements of A to each edge. An edge of Tf-(A) that 
is not a loop is called propagating if its endpoints have different ^-values, and non- 
propagating otherwise. An edge of Tk(A) which is not a loop is called transitional 
if its endpoints lie on different sides of the line x = 3/2, and non-transitional 
otherwise. Transitional edges may or may not be propagating. 

Figure 2 shows a typical element of T 8 (A) which a,b,c,d,e are some elements 
of the algebra A. There are 2 propagating edges and 6 non-propagating edges. 
There are 2 transitional edges (those emerging from points 4 and 16) and 6 non- 
transitional edges. 



Figure 2. Typical element of T 8 (A) 
1 2 3 4 5 6 7 8 




16 15 14 13 12 11 10 9 
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Definitions 2.1.4 and 2.1.5 generalize naturally to this situation, as follows. 

Definition 2.2.2. Let He a nonnegative integer and let A be an .R-algebra (as 
before) with a free .R-basis, {a^ : i £ /}, where 1 G {a^}. The associative -R-algebra 
is the free .R-module having as a basis those elements of Tk(A) satisfying the 
conditions that 

(i) all labels on edges are basis elements a*, 

(ii) each edge has precisely one label and 

(iii) there are no closed loops. 

The multiplication is defined in the case where T\ and T 2 are basis elements 
of as above, and extended bilinearly. To calculate the product T{T 2 , place Ti 
on top of T 2 , rescale vertically by a scalar factor of 1/2 and apply the appropriate 
translation to recover a standard /c-box. Next, apply relations (a), (b) and (c) below 
to express the product as an RMinear combination of basis elements, and finally, 
apply relation (d) below to remove any loops, multiplying by the scalar shown for 
each loop removed. 

Figure 3. Relation (a) of Definition 2.2.2 



a 



la + [lb 



Figure 4. Relation (b) of Definition 2.2.2 
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Figure 5. Relation (c) of Definition 2.2.2 



Figure 6. Relation (d) of Definition 2.2.2 



a 



= tr(a) 



Remark 2.2.3. The direction on the arrow in relation (d) is immaterial. For a proof 
that this procedure does define an associative algebra, the reader is referred to [11, 
Example 2.2]. 

2.3 Planar algebras from table algebras. 

If A is a normalized table algebra, we can be more specific about the construction 
in §2.2. 

Definition 2.3.1. Let A be a normalized table algebra over R (containing 5) with 
distinguished basis B. Then, for n G N, we define the .R-algebra P£ to be that 
arising from Definition 2.2.2 with the basis B as the distinguished basis; for the 
trace map, we take S.t where t is the trace in Proposition 1.1.4. In this case, we 
refer to the .R-basis of P^ that arises in Definition 2.2.2 as the canonical basis, B^, 

Note that if A is a one-dimensional unital algebra, this construction yields the 
Temperley-Lieb algebra (Definition 2.1.5). 

For later purposes, we require the following natural anti-automorphism of the 
algebra P^ '■ 
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Lemma 2.3.2. There is an linear anti- automorphism, *, of P^ permuting the 
canonical basis. The image, b* , of a basis element b under this map is obtained 
by reflecting b in the line y = 1/2, reversing the direction of all the arrows and 
replacing each 1-box labelled by b{ G B by a 1-box labelled by bj. 

Proof. This follows easily from Definition 2.2.2, because the anti-automorphism of 
the table algebra is Z-linear and the trace of Proposition 1.1.4 satisfies t(x) = t(x*) 
for all x. □ 

Lemma 2.3.3. Let A be a normalized table algebra as in Definition 2.3.1. Consider 
a closed loop associated with an element of P^ that carries precisely two 1-boxes, 
each of which is labelled by a basis element. If the labels are b and b' , then removal 
of the loop results in multiplication by zero unless b = b' , in which case removal of 
the loop results in multiplication by 5. 

Proof. Let t be the trace map of Proposition 1.1.4. Then t(bb') is 1 if b = b' and 
otherwise. The result follows from Definition 2.3.1. □ 

As mentioned in [11, Example 2.2], the algebra P£ is closely related to A® n . 
The following result is a special case of this relationship, and is useful for later 
purposes. 

Proposition 2.3.4. Let A be a normalized table algebra over R with distinguished 
basis B. There is an isomorphism p of R- algebras from (A® n , B® n ) to the subalge- 
bra of P£ spanned by all canonical basis elements with no non-propagating edges. 
The isomorphism takes basis elements to basis elements. 

Proof. Let b = b il ®b i2 ®- ■ -®b in be a typical basis element from the set B® 71 . This 
element is sent by the isomorphism, p, to a canonical basis element of P^ with no 
propagating edges, where the decoration on the k-th propagating edge (counting 
from 1 to n, starting at the left) is bi k if k is odd, and bj^ if k is even. (Note that the 
fc-th propagating edge points upwards if and only if k is odd; this is a consequence 
of the orientation on the standard n-box.) The relations (a)-(d) of Definition 2.2.2 
show that p is .R-linear and bijective. 
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We now invoke an idea from Lemma 2.3.2: arrows may be reversed at the expense 
of applying the table algebra automorphism to their labels. It is now clear that p 
defines an isomorphism of R algebras. □ 

2.4 The algebra V*. 

Let A be a normalized table algebra over R and let be the algebra arising 
from A as in Definition 2.3.1. We now define a certain subalgebra of P^ which 
turns out to be useful for our purposes. 

Definition 2.4.1. Let A be a normalized table algebra and let D e T n (A) for 
some n (see Figure 2). Of the connected components of the complement of the 
union of the curves of D in the standard n-box, there is a unique component which 
is bounded on the left by the line x = 0. We call this the principal connected 
component of D. 

Example 2.4.2. In Figure 2, there are precisely 6 edges adjacent to the principal 
connected component of the tangle shown, including the closed loop. 

Definition 2.4.3. Maintain the above notation. A canonical basis element b of 
P^ is said to be exposed if the only edges labelled by nonidentity basis elements 
of A are adjacent to the principal connected component of b. We denote the free 
.R-sub module of P^ spanned by the exposed basis elements by T>£- 

Proposition 2.4.4. Let A be a normalized table algebra over R and let P^ and 
T>n be as above. Then is a subalgebra of P^ . 

Proof. Let T\ and T 2 be exposed basis elements of P^ • It suffices to show that 
the product T{T 2 is a linear combination of exposed basis elements. Consider an 
edge, e, in the product T{T 2 which is labelled by anything other than a sequence 
of 1-boxes containing 1 e A. Then e must be an extension of an edge of % (where 
i = 1 or 2) that is adjacent to the principal connected component of Tj. It follows 
that e is adjacent to the principal connected component of T]T 2 , and thus that e 
is exposed. □ 
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Definition 2.4.5. Let n, r be positive integers. Let A be the Verlinde algebra, V r , 
with its distinguished basis as in Proposition 1.2.3. We define V(n,r) := and 



The algebra P(n, r) has a useful involution that permutes the basis elements, 
defined as follows. 



canonical basis element D to the element of P(n, r) which differs from D only in 
that any transitional edges labelled by b G V r are relabelled by u r -\b. Then u> is an 
R-algebra automorphism that permutes the canonical basis and preserves T>(n, r) 
setwise. 

Proof By Lemma 1.2.4, u r -\b is indeed a basis element of V r , so uj permutes the 
canonical basis elements. It is clear that uj is linear and bijective. Also by Lemma 
1.2.4, the element w := it r _i satisfies w 2 = 1. 

Consider an edge or loop, e, in the product DD' : and suppose that e is labelled 
by g G V r (where g is not necessarily a basis element). Let e' be the edge or loop 
corresponding to e in the product w(DD'), and let its label be g' G V r . Now e may 
include either (a) an even or (b) an odd number of transitional edges from uj(D) 
and lv(D'). In case (a), e' crosses the line x = 3/2 an even number of times and 
must therefore be a non-transitional edge or a loop; furthermore, g = g' as w 2 = 1. 
In case (b), e crosses the line x = 3/2 an odd number of times and must therefore 
be a transitional edge (and not a loop), and we have g' = wg. It follows from these 
observations that uj(DD') = uj(D)oj(D'), and thus that a; is a homomorphism. 

To prove the last assertion, note that if D has any (i.e., 2) transitional edges, they 
must be exposed, as they cross the line x = 3/2. This implies that the subalgebra 
T>(n, r) is invariant under uj. □ 

Remark 2.4-7. An interesting combinatorial problem arising from these definitions 
might be to determine an explicit formula for the rank of the algebra T>(n, r) for 
fixed values of r. For r = 1, the rank is the n-th Catalan number, -( ; 



P(n,r) :=P n A . 



Lemma 2.4.6. Let uj : P(n, r) 



P(n, r) be the linear map defined by sending a 



' n + l\n 
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(2n\ 

for r = 2, the rank is . For r = 3, the sequence appears to be related to the 

number of chains in rooted plane trees (sequence ws in [14, §2]). 



3. Tabular algebras 

We recall from [7, §1.3] the definition of a tabular algebra. The example to keep 
in mind throughout is the algebra which will be seen in Theorem 3.2.3 to be a 
tabular algebra with basis satisfying the five axioms below. 

3.1 Tabular algebras and sub-tabular algebras. 

Definition 3.1.1. Let A = Z[v,w -1 ]. A tabular algebra is an ^4-algebra A, together 
with a table datum (A, T, B, M, C, *) where: 
(Al) A is a finite poset. For each A G A, (T(\),B(\)) is a normalized table algebra 
over Z and M(A) is a finite set. The map 

C : \\ ( M ( A ) x B ( X ) x M ( A )) A 
xeA 

is injective with image an .A-basis of A. We assume that Im(C) contains a set 
of mutually orthogonal idempotents {l e : e G £} such that A = J2 e e , eE (l e Al e >) 
and such that for each X G Im(C), we have X = 1 £ X1 £ / for some e, e' G £. A 
basis arising in this way is called a tabular basis. 

(A2) If A G A, S, T G M(A) and b G B(X), we write C(S, b, T) = C h S T G A. Then * is 
an ,4-linear involutory anti-automorphism of A such that (C| T )* = s , where 
~~ is the table algebra anti-automorphism of (r(A), B(X)). If g G C(t> ) <g>^ T(A) is 
such that (7 = X^eBCA) ^ or some scalars c.j (possibly involving u), we write 
Cg T G C(v) 0^. A as shorthand for ^6 i eB(A) c i^ b ST- We wr it e c a for the image 
under C of M(A) x S(A) x M(A). 

(A3) If A G A, g G T(A) and S,T £ M(A) then for all a G A we have 



a.C» T = Cs',?'' 5 ^ modA(<A), 

S'eM(x) 
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where r a (S',S) G T(X)[v 7 v~ 1 ] = A Cg>z T(A) is independent of T and of g and 
A(< A) is the ^4-submodule of A generated by the set U/j<a c m- 

Next, we recall the a-function associated to a tabular algebra A. 

Definition 3.1.2. Let gx,Y,z £ A be one of the structure constants for the tabular 
basis Im(C) of A, namely 

XY = Y,9x,Y,zZ, 
z 

where A, Y, Z G Im(C). Define, for Z G Im(C), 

where the degree of a Laurent polynomial is taken to be the highest power of v 
occurring with nonzero coefficient. We define 7x,r,z G Z to be the coefficient of 
v a(z) - m g X Y Z -^ this will be zero if the bound is not achieved. 

Using the notion of a-function, we recall the definition of "tabular algebras with 
trace" . 

Definition 3.1.3. A tabular algebra with trace is a tabular algebra in the sense of 

Definition 3.f .f that satisfies the conditions (A4) and (A5) below. 

(A4) Let K = C b S T , K' = C% v and K" = C b x [ Y lie in Im(C). Then the maximum 

bound for deg(gK,K',K") in Definition 3.1.2 is achieved if and only if X = S, 

T = U, Y = V and b" G supp(66') (see Definition f .f .3). If these conditions all 

hold and furthermore b = b' = b" = 1 , we require ^k,K',K" = 1- 

(A5) There exists an ^4-linear function r : A — >■ A (the tabular trace), such that 

t(x) = t(x*) for all x G A and r(xy) = r(yx) for all x,y G A, that has the 

property that for every A G A, S,T G M(A), b G B(X) and X = C b ST , we have 

1 mod v~ x A- if S = T and b = 1 , 
mod v~ x A~ otherwise. 



t{v<^X) = | 
Here, A~ := Z[u -1 ]. 



The main results of this paper may be described in terms of "sub-tabular alge- 
bras" , which we now introduce. 



16 R.M. GREEN 

Definition 3.1.4. Let (A, B) be a tabular algebra A together with its tabular 
basis B = Im(C). Then a sub-tabular algebra is a pair (A', B'), where B'CB and 
A' is a subalgebra of A with B' as a basis. 

Note that a sub-tabular algebra may or may not be a tabular algebra in its own 
right. Some, but not all, of the examples of sub-tabular algebras that we consider 
in §4.2 are also tabular algebras. 

3.2 Tabular structure of P*. 

In §3.2, we suppose (A, B) is a table algebra and we show that P^, equipped with 
its canonical basis B^, is a tabular algebra in a natural way. This involves equipping 
the algebra P£ with a certain trace, which is easily done using the formalism of 
planar algebras. 

Recall from [11, Definition 1.2.8] that for a spherical planar algebra (i.e., one 
for which relations such as that in Figure 6 may be transformed into their mirror 
images) we may define a trace on a /c-box, x, by the following procedure. First, 
for each 1 < % < k, join the point i to the point 2k + 1 — i using suitably oriented 
non-intersecting curves, and then repeatedly apply relation (d) of Definition 2.2.2 
(with respect to a suitable trace on the underlying table algebra) to obtain tr(x). 

Definition 3.2.1. Let (A, B) be a table algebra over A = Z[v, v~ x ] and let 5 = v + 
v~ x . We define the trace r : — ► R by r(x) := v~ n tr(x), where tr = tr^ = tr^ 
is Jones' trace from [11, Definition 1.28] compatible with the trace 5.t on A, with 
t as in Proposition 1.1.4. 

Example 3.2.2. The identity element 1 G P^ satisfies tr(l) = 5 n and r(l) = 
(l + v~ 2 ) n . 

The element x of Ps(A) shown in Figure 2 satisfies tr(x) = 5 3 t(ab)t(c)t(de) and 
T {x) = (v~ 5 + 3v~ 7 + 3v~ 9 + y- n )t(a6)t(c)t(rfe). 

Although its proof is similar to [7, Theorem 5.2.5], the next result is much more 
general. Its relevance will become clearer in §4.3. 
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Theorem 3.2.3. The algebra P^ equipped with its canonical basis and the 
trace r of Definition 3.2.1 is a tabular algebra with trace. 

Proof. Let A be the set of integers r with < r < n and n — r even, ordered in the 
usual way. 

For A G A, let (T(A), B(X)) be the A-th tensor power of the table algebra (A, B) 
with the basis and anti-automorphism induced by Proposition 1.1.5. 

Let M(A) be the set of possible configurations of non-propagating edges with 
endpoints on the line y = 1 that arise from an element of B^. (Note that, in 
this case, the number of non-propagating edges involved will be (n — A)/2.) Let 
b = bi x <S> bi 2 <S> • ■ • <S> bi x be a basis element of B>(\) and let m and m' be elements 
of M(A). The map C produces a basis element in B^ from the triple (m, 6, m 1 ) 
as follows. Turn the half-diagram corresponding to m' upside down, reverse the 
directions of all the arrows and relabel all 1-boxes labelled by bi G B so they are 
labelled by bj. Join any free marked points in the line y = free marked points in 
the line y = 1 so that they do not intersect. Orient any new edges according to the 
orientation of the standard n-box. Decorate the A propagating edges with the basis 
element b exactly as in the proof of Proposition 2.3.4. (See Example 3.2.4 below 
for an illustration.) 

The map * is as given in Lemma 2.3.2. 

It is clear that the image of C as above is the canonical basis of P^- Furthermore, 
C contains the identity basis element, so axiom (Al) holds. Axiom (A2) follows 
from Lemma 2.3.2. Axiom (A3) follows from consideration of a product of a basis 
element a with a basis element C b S T G ca in the case where aC b S T does not lie in 
P^(< m this case, the structure constants occurring are essentially unaffected 
by changing the configuration of non-propagating edges at the bottom end of the 
basis element C h S T . The part of axiom (A3) guaranteeing independence from g G 
T(A) follows from the associativity of the algebra structure on (A® n , B® n ) given 
by Proposition 2.3.4. 

For axiom (A4), we claim that if D G c>, we have a(D) = a'(D) := (n — A)/2, i.e., 
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the a-function evaluated at a diagram is half the number of non-propagating edges 
in that diagram. Let D = C b S T € c A . By Lemma 2.3.3, C SS D = [2] a ' (D) C b s ^ T , 
so a(D) > a'(D). Conversely, the diagram calculus shows that if D' and D" are 
canonical basis elements for the number of loops formed in the product D'D" is 
bounded above both by a'(D') and a'(D"); this implies that the structure constants 
appearing in D'D" have degree bounded in the same way. Since D can only appear 
in a product D'D" if a'(D') < a'(D) and a'(D") < a'(D), we have a(D) < a'(D). 
The claim follows. 

The above argument also implies that the only way the a-function bound can 
be achieved is if the three basis elements D' , D" , D concerned come from the same 
c\. The statement of Lemma 2.3.3 shows that the bound can only be achieved if 
the pattern of edges at the bottom of D' is the same as the pattern of edges at 
the top of D" , except that all the directions on the edges have been reversed and 
all the labels hi have been changed to bj. In this case, we may set D' = C b ST and 
D" = &P U, and properties of the diagram calculus give D'D" = [2] a< - r> - ) C| b ^ / . The 
assertions of axiom (A4) all follow easily. 

Finally, we prove axiom (A5). Consider a basis element D. It is clear by sym- 
metry of the definitions that r(D) = r(D*), and thus that r(x) = t(x*) for all 
x E P^. To prove the other requirements of the axiom, we note that the diagram 
corresponding to D has 2k non-propagating edges and r propagating edges, where 
2k + r = n and k = a(D). To calculate r(D), we join each point i to point 2n + l — i 
as described before Definition 3.2.1. An elementary analysis shows that the number 
of loops formed is at most k + r = n — a(D), and also that this bound is achieved 
only if whenever point i is connected to j, we must have point 2n + 1 — % connected 
to point 2n + 1 — j. If there are indeed k + r loops and r(D) ^ 0, we also require 
D = D* (or one of the loops would give trace zero by Lemma 2.3.3) and we require 
all non-propagating edges to be labelled by 1 (or one of the loops would contain 
exactly one non-identity box and give trace zero); in other words, D = Cg s for 
some S. If the above bound on loops is achieved and D = C\ s for some S, we 
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have t(D) = v~ n (v + v' 1 ) 71 -^ and it follows that t{v< d ^D) = 1 mod v^A' 
as required. In the other cases, the bound is not achieved or r(D) = 0, and we 
have r(v a ^D) = mod v~ x A~. Axiom (A5) follows, completing the proof. □ 

Example 3.2.4. Suppose A is a normalized table algebra of rank 3, with B = 
{1, g, h} and g = h. (For example, we could take B = Z3 and ~~ to be inversion.) 
Let n = 8 and A = 2. Let m, m' G M(2) be as shown in Figures 7 and 8 respectively, 
and let b = h <8> h G B® 2 . Then the element C h m m , is as shown in Figure 9. 



Figure 7. The element m G M(2) of Example 3.2.4 
1 2 3 4 5 6 7 8 




Figure 8. The element m' e M(2) of Example 3.2.4 
1 2 3 4 5 6 7 8 




Figure 9. The element C(m, 6, m') of Example 3.2.4 



1 2 3 4 5 6 7 8 




16 15 14 13 12 11 10 9 



Remark 3.2.5. The algebra is also a tabular algebra with trace. A suitable 
table datum may be obtained from the table datum for by taking A as for P^, 
considering suitable subsets of M(A), T(A) and B(X) for each A G A, and restricting 
C, * and r to the appropriate domains. We leave the details to the reader. 
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4. Relationship with Hecke algebra quotients 



In §4.1, we recall the definition of certain Hecke algebra quotients which we call 
generalized Temperley-Lieb algebras, and the construction of their canonical bases. 
These bases are related, via the theory of tabular algebras, to the algebras V{n, r), 
as we explain in the main results of §4.2. 

4.1 Generalized Temperley— Lieb algebras and canonical bases. 

Let X be a Coxeter graph, of arbitrary type, and let W(X) be the associated 
Coxeter group with distinguished set of generating involutions S(X). Denote by 
H(X) the Hecke algebra associated to W(X). Let A = Z,[v,v~ l ] as usual. The 
^l-algebra H(X) has a basis consisting of elements T w: with w ranging over W(X), 
that satisfy 



where I is the length function on the Coxeter group W(X), w G W(X), and s E 
S(X). The parameter q is equal to v 2 . 

Let J(X) be the two-sided ideal of Tt(X) generated by the elements 



where (s, s') runs over all pairs of elements of S(X) that correspond to adjacent 
nodes in the Coxeter graph, and (s,s f ) is the group generated by the pair (s,s f ). 
(If the nodes corresponding to (s, s') are connected by a bond of infinite strength, 
then we omit the corresponding relation.) 

Definition 4.1.1. Following Graham [4, Definition 6.1], we define the generalized 
Temperley-Lieb algebra TL(X) to be the quotient ^.-algebra H(X)/ J(X). We 
denote the corresponding epimorphism of algebras by 9 : H(X) — > TL(X). 

The algebra TL(X) may be of finite or infinite rank, and may be of finite rank 
even when it is the quotient of a Hecke algebra of infinite rank, as the following 
result shows. 




E t. 



W ) 



u>e{s,s') 
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Figure 10. Coxeter graphs X 
corresponding to finite rank algebras TL(X) 
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Proposition 4.1.2 (Graham). The algebra TL(X) corresponding to a Coxeter 
graph X is of finite rank if and only if its graph is one of those appearing in Figure 
10. 

Proof. This is [4, Theorem 7.1]. □ 



Definition 4.1.3. A product W1W2 ■ ■ -w n of elements Wi G W(X) is called reduced 
if £{w\W2 ■ • ■ w n ) = J2i^( w i)- We reserve the terminology reduced expression for 
reduced products w±W2 • • - w n in which every Wi G S(X). 
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Call an element w G W(X) complex if it can be written as a reduced product 
xiw ss >X2, where Xi,X2 G W(X) and w ss > is the longest element of some rank 2 
parabolic subgroup (s, s') such that s and s' correspond to adjacent nodes in the 
Coxeter graph. 

We define the content of w G W to be the set c(w) of Coxeter generators s G S 
that appear in some (any) reduced expression for w. (This can be shown not to 
depend on the reduced expression chosen, by using the theory of Coxeter groups.) 

Denote by W C (X) the set of all elements of W(X) that are not complex. 

Let t w denote the image of the basis element T w G H(X) in the quotient TL(X). 

Proposition 4.1.4 (Graham). The set {t w : w G W c } is an A-basis for the 
algebra TL(X). 

Proof. See [4, Theorem 6.2]. □ 

We now recall a principal result of [8] , which establishes the canonical basis for 
TL{X). This basis is a direct analogue of the important Kazhdan-Lusztig basis of 
the Hecke algebra H(X) defined in [13]. 

Fix a Coxeter graph, X. Let A~ = Z[w _1 ], and let ~~ be the involution on the 
ring A = Z[v, v _1 ] which satisfies v = v~ l . 

By [8, Lemma 1.4], the algebra TL(X) has a Z-linear automorphism of order 2 
that sends v to v~ x and t w to We denote this map also by ~. 

Let C be the free ^4~-submodule of TL(X) with basis {t w : w G W c } : where 
t w '■= v~ £ ( w H w , and let n : C — > Ljv~ x C be the canonical projection. 

Proposition 4.1.5. There exists a unique basis {c w : w G W c } for C such that 
Cw~ = c w and n(c w ) = 7r(t w ) for all w G W c . 

Proof. This is [8, Theorem 2.3]. □ 

The basis {c w : w G W c } is called the canonical basis (or the IC basis) of TL(X). 
It depends on the t-basis, the involution ~, and the lattice C. 

In this paper, we shall only be concerned with algebras TL(X) of finite rank. We 
note that the canonical basis is known in many of these cases: for types A, D and 
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E, see [8, Theorem 3.6]; for types B and H, see [9, Theorem 2.2.1] and [6, Theorem 
2.1.3, Theorem 2.2.5]. The type / result follows trivially from [9, Proposition 1.2.3]. 

It is often more convenient to work with an alternate set of algebra generators 
for TL(X), as follows. 

Definition 4.1.6. If s G S(X), we write b s G TL(X) for the element v~ 1 t± +v~ 1 t s . 
It is clear that TL(X) is generated as an algebra by the elements b g . 

4.2 Main results. 

It is convenient at this stage to define some named canonical basis elements of 
P£ that will turn out to be related to the elements b s of Definition 4.1.6. 

Definition 4.2.1. Let A be a normalized table algebra with basis B and let n,k G 
N. Suppose n > 1 and 1 < k < n. Let x G B. Then the canonical basis element 
E k (x) of is the one where each point i is connected by a vertical edge to point 
2n + l — z, unless i G {k, k+1, 2n — k, 2n + l — k}. Points k and k+1 are connected by 
an edge, as are points 2n — k and 2n + 1 — k. All edges are labelled by 1 G A, except 
the edge connecting k and k+1, which is labelled by x, and the edge connecting 
2n — k and 2n + 1 — /c, which is labelled by y = x. 

Example 4.2.2. Figure 11 shows the basis element Ei(x) for n = 5. We omit the 
label 1 (see Figure 5) since it occurs frequently. 

Figure 11. A basis element E 1 (x) 




10 9 8 7 6 

To describe the sub-tabular algebras that arise from Coxeter systems of various 
types, we need to define certain subsets of the canonical basis for P(n, r) (see 
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Definition 2.4.5). Our definitions of Inadmissible and if-admissible have previously 
appeared in other forms in [6, Definition 2.2.4] and [5, Definition 2.2.1] respectively. 

Definition 4.2.3. We say an edge in a canonical basis element for P(n, r) is i- 
decorated if it carries a 1-box decorated by the basis element Ui(x) of V r (see Defi- 
nition 1.2.2). 

• A basis element, of P(n, 3) is said to be B-admissible if it is exposed (see Defi- 
nition 2.4.3) and satisfies one of the following three conditions: 

(Bl) There is a O-decorated edge connecting points 1 and 2n. 

(Bl') There is a 2-decorated edge connecting points 1 and 2n, and at least one non- 
propagating edge. 

(B2) Points 1 and 2n are not connected to each other and are each the endpoint of a 
1-decorated edge, and there are no other 1-decorated edges. 

• A basis element, of P(n, 4) is said to be H -admissible if it is exposed and satisfies 
one of the following two conditions: 

(HI) If all edges are propagating, then all edges are O-decorated. 
(H2) If not all edges are propagating, then each edge is either O-decorated or 2- 
decorated and both the following statements hold: 

(i) either there is a 2-decorated edge connecting nodes 1 and 2 or there is a 0- 
decorated edge connecting nodes i and i + 1 for some i > 1; 

(ii) either there is a 2-decorated edge connecting nodes 2n and 2n — 1 or there is a 
O-decorated edge connecting nodes 2n + 1 — i and 2n — i for some i > 1. 

• A basis element, of P(3, r) is said to be I -admissible if it is exposed and satisfies 
one of the following three conditions: 

(11) If all edges are propagating, then all edges are O-decorated. 

(12) A non-propagating edge is 1-decorated if it is transitional (see Definition 2.2.1) 
and O-decorated otherwise. 

(13) A propagating z-decorated edge must have i odd if it is transitional, and i even 
if it is non-transitional. 
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Note that there are a total of 2r + 1 /-admissible basis elements for P(3, r). 
Armed with these combinatorial definitions, we can now state the main result. 

Theorem 4.2.4. 

(i) Let X be a Coxeter graph of type A n . There is a monomorphism of A- algebras 
Pa '■ TL(A n ) — > P(n + 1, 2) such that pA(bi) = Ei(uo(x)). The map pa takes 
canonical basis elements of TL(X) to canonical basis elements of P(n + 1,2), 
and its image is the Temperley-Lieb algebra, TL(n + 1, [2]). 

(ii) Let X be a Coxeter graph of type B n . There is a monomorphism of A- algebras 
Pb '■ TL(B n ) — > P(n + 1,3) such that ps(6i) = Ei(u\{x)) and ps(6i) = 
Ei(uo(x)) for i > 1. The map ps takes canonical basis elements of TL(X) 
to canonical basis elements of P(n + 1,3), and its image is the subalgebra of 
V(n + 1, 3) spanned by the B-admissible basis elements. 

(iii) Let X be a Coxeter graph of type H n . There is a monomorphism of A- algebras 
Ph '■ TL(H n ) — > P{n + 1,4) such that Ph(oi) = Ei(u2(x)) and pHipi) = 
Ei(uo(x)) for i > 1. The map pu takes canonical basis elements of TL(X) 
to canonical basis elements of P(n + 1,4), and its image is the subalgebra of 
V{n + 1,4) spanned by the H-admissible basis elements. 

(iv) Let X be a Coxeter graph of type ^(m) for m > 1. There is a monomorphism 
of A- algebras pi : TL(l2(m)) — >■ P(3,m — 1) such that pi(b\) = Ei(u\(x)) 
and pi(p2) = E2(uq(x)). The map pi takes canonical basis elements ofTL(X) 
to canonical basis elements of P(3,m — 1), and its image is the subalgebra of 
£•(3, m — 1) spanned by the I-admissible basis elements. 

Proof. We prove each part separately. 

For (i), we note that the existence of pa and the description of its image are 
well known; see [11, Example 2.1]. The canonical basis of TL(A n ) is shown in 
[8, Theorem 3.6] to coincide with the so-called "monomial basis" which in turn 
coincides with the basis of diagrams of Definition 2.1.5 by [3, Proposition 3.2.2]. 
(The diagrams in [3] are not oriented, but the difference is cosmetic in this case.) 
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For (ii), we maintain the notation of Lemma 1.2.5 and observe using a case by 
case check that the S-admissible basis elements span a subalgebra, A' , of P(n + 
1, 3) (and hence of V{n + 1, 3), since all Inadmissible basis elements are exposed). 
Another case by case check shows that when relation (d) of Definition 2.2.2 is 
used when calculating the product of two Inadmissible basis elements, the label 
on the loop (see Figure 6) is always a linear combination of 1 and z. By Lemma 
1.2.5, there is a map, ip, from A' to T>{n + 1,2) obtained by replacing each box 
decorated by x e V3 by a box decorated by ip{x) G V2. Since t((p(l)) = 1 = t(V) 
and t((p(z)) = = t(z'), where t is the trace of Proposition 1.1.4, it follows from 
Definition 2.2.2 that ijj is a homomorphism. From Definition 4.2.3, we see that the 
labels on a Inadmissible basis element may be reconstructed from a knowledge of 
which edges are not O-decorated. It follows that ip sends the canonical basis of A' 
to a linearly independent set in V(n + 1,2), and hence ifi is injective. 

The tangles of [6, §2.2] may be easily reconstructed from ip by ignoring all 
the arrows (which convey no information as the involution on V r is the identity 
map), replacing z' by a square decoration and replacing — ^ — = ~i=^ by a round 
decoration. The relations in figures 4 and 5 of [6, §2.2] then correspond to the 
identities: 

St(l) = 5, 

6t(xKy/V2)) = 6 -, 

^( ? //v / 2) 2 ) = V(2//v / 2), 

V>(z) = 2V>(y/V2)-V(l), 
t(ip(z)) = 0, 

iK*) 2 = V(i), 

iP(y/V2)ij(z) = ij(y/V2). 

Using these identifications, we find that the statement of part (ii) is a restatement 
of [6, Theorem 2.2.5] and the map ps agrees with that of [6, Theorem 2.2.3]. 
The proof of (iii) is similar to, but much easier than, (ii). The result is a restate- 
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ment of [6, Theorem 2.1.2], where the arrows are ignored as before and a decorated 
edge in [6, §2.1] is identified with a 2-decorated edge. The relations, shown in [5, 
Figure 5], correspond to the relations 

St(uo(x)) = 5, 
*(u 2 (aO) = 0, 
u 2 (x) 2 = u (x) + u 2 (x). 

in V4. 

To prove (iv), it is convenient to construct an explicit bijection from the set of I- 
admissible diagrams to W c . In this case, S(l2(m)) = {si, s 2 }. We send the element 
described in condition (II) of Definition 4.2.3 to 1 G W c . Let D be a nonidentity 
/-admissible diagram. Then D has a unique propagating edge, which is i-decorated 
for some z, and D corresponds to the unique element w G W c satisfying: 

(a) s±w < w if and only if points 1 and 2 are connected by an edge; 

(b) S2W < w if and only if points 2 and 3 are connected by an edge; 
(a') wsi < w if and only if points 5 and 6 are connected by an edge; 
(b') WS2 < w if and only if points 4 and 5 are connected by an edge; 

(c) £(w) =i + l. 

Let s G S(l2(m)) with {s, s'} = {si,^}- Using standard properties of Hecke 
algebras, we find that c s c w = [2]c w if sw < w. Suppose now that sw > w. If 
£(w) G" {m — 1, 0, 1}, we have 

CsC w — C sw -\- C s ' w . 

If £(w) = 1 then w = s' and c s <v = c 88 '. If £(w) = m — 1 then sw = wo and 
c s c w = c s ' w . Using the recurrence relation in Definition 1.2.1, we see that the 
correspondence of the previous paragraph defines an isomorphism of ^4-algebras 
sending canonical basis elements to /-admissible diagrams. □ 

In fact, it is possible to state a result similar to Theorem 4.2.4 more concisely, 
as follows. 
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Theorem 4.2.5. Let X be a (connected) Coxeter graph of rank n > 1 of type A, 
B, H or I, and letm>2 be the highest bond label. Then there is a monomorphism 
of A- algebras p : TL(X) — > P(n + l,m — 1) such that p(bi) = E\{u\{x)) and 
p(bi) = Ei(uo(x)) for i > 1. The map p takes canonical basis elements ofTL(X) 
to canonical basis elements of V{n + l,m — 1), and thus TL(X) equipped with its 
canonical basis is a sub-tabular algebra. 

Proof. The assertion about sub-tabular algebras is a consequence of Theorem 3.2.3. 
The other assertions, in the case of type B and type i", are dealt with by Theorem 
4.2.4 (ii) and (iv) respectively. 

In type A, we take p := u o p A , and in type H, we take p := u o pn- By Lemma 
2.4.6, u) is an isomorphism permuting the canonical basis, so p is a monomorphism 
taking canonical basis elements to canonical basis elements by Theorem 4.2.4. It 
remains to check that p has the correct effect on the generators bi (in particular, 
on bi), but this follows easily from the definitions of a;, pa and pu- D 

Remark 4-2.6. Although the statement of Theorem 4.2.5 is much shorter than that 
of Theorem 4.2.4, there are situations where the results of Theorem 4.2.4 are more 
useful. This is because the algebras TL(X) where X is of type A or H are tabular 
algebras (see [7, §§4, 5]), and the table datum may be obtained easily from that of 
T>(n, r) by appropriate restriction of the identifications in Theorem 4.2.4. 

As well as being more uniform, the statement of Theorem 4.2.5 gives well-defined 
maps for the Coxeter systems A 2 = ^(3), B 2 = ^(4) and H 2 = h(5)- 

It may be easily checked that uj o p = p for Coxeter systems of type B or type 
i2(w) with m even. For X = l2(m) with m odd, consideration of lo o p produces 
a tabular structure for TL(X) analogous to that obtained from Theorem 4.2.4 in 
types A and H. The details are not hard to fill in. 

4.3 Applications. 

One of the motivations for Theorem 3.2.3 relates to the following result. 

Theorem 4.3.1 [7]. Let A be a tabular algebra (over A) with trace t and table 
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datum (A, T, B, M, C, *). Then the map (x,y) 



r(xy*) defines a symmetric, 



nondegenerate bilinear form on A with the following properties. 

(i) For all x,y,z G A, (x, yz) = (xz* , y) . 

(ii) The tabular basis is almost orthonormal with respect to this bilinear form: when- 
ever X, X' G Im(C), we have 



Proof. This is [7, Theorem 2.2.5]. □ 

These bilinear forms have direct relevance to generalized Temperley-Lieb alge- 
bras, where the map * is defined as follows. 

Lemma 4.3.2. Let X be an arbitrary Coxeter system. There is a unique ^4-linear 
anti-automorphism, *, of TL(X) that fixes the generators {b s : s G S(X)} of 
Definition 4.1.6. 

If X is of type A, B, H or 7, the map * is induced by the tabular anti- 
automorphism * of P(n, r) via the monomorphism p of Theorem 4.2.5. 

Proof. It is well-known that there is an ^4-linear automorphism of T~C(X) sending 
C' s to itself for any s G S(X). (This is the ^4-linear anti-automorphism that sends 
T w to T w -i.) This map fixes the generators of the ideal J(X) and thus gives 
an automorphism of TL(X) fixing b s = 9{C' S ), where 6 is as in Definition 4.1.1. 
Uniqueness follows as {b s : s G S(X)} is a set of algebra generators for TL(X). 
For the second assertion, we note that p(pi)* = Ei(us i0 )* = Ei(us i0 ) = p(bi). □ 

The next result is a generalization of the previously unproven [6, Hypothesis 



Corollary 4.3.3. Let X be a Coxeter system of type A, B, H or I, and let * 

denote the anti- automorphism of TL(X) given in Lemma 4-3-2. Then there is 
a a symmetric, nondegenerate bilinear form, (,), on TL(X) with the following 
properties. 





mod v A otherwise. 



5.3.1]. 
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(i) For all x,y, z G TL(X), (x, yz) = (xz*, y) . 

(ii) The canonical basis ofTL(X) is almost orthonormal with respect to this bilinear 
form: whenever w,w' G W C (X) and c w and c w > are the corresponding canonical 
basis elements, we have 



(c M , C w ') 



1 mod v 1 A ifw = w', 
mod v~ x A~ otherwise. 



(iii) The basis {t w : w G W c } of TL(X) defined in §^.i is almost orthonormal with 
respect to this bilinear form: whenever w,w' G W C (X), we have 



(tw 1 ti 



1 mod v X A ifw = w', 
mod v~ x A~ otherwise. 



Proof. Theorem 4.2.5 shows that the algebra TL(X) is a sub-tabular algebra of a 
tabular algebra with trace, with respect to the involution * and its canonical basis. 
The bilinear form (, ) is therefore inherited from the bilinear form on P(n, r) arising 
from theorems 3.2.3 and 4.3.1. Theorem 4.3.1 also shows that tabular algebras have 
the properties referred to in parts (i) and (ii). The truth of (i) and (ii) is now evident 
from the definition of sub-tabular algebras. 

Part (iii) follows from (ii) and Proposition 4.1.5, which shows that t w and c w 
agree modulo v □ 

Corollary 4.3.3 leads to the following characterization of the canonical basis, up 
to sign. 

Proposition 4.3.4. Let X be a Coxeter system of type A, B, H or I, and let 
TL(X) be the corresponding generalized Temperley-Lieb algebra over A equipped 
with the bilinear form of Corollary 4-3.3 and the automorphism ~ of §^.i. Suppose 
x G TL(X) is such that x = x and (x, x) = 1 mod v~ x A~. Then either x or —x 
is a canonical basis element c w . 

Proof. Write x = Ylwew c ^wC w , where X w G A. Since x = x and = c w by 
Proposition 4.1.5, we must have X w = X w for all w, i.e., the coefficient of v k in X w 
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is the same as the coefficient of v~ k . Define j = j(x) to be max w€ w c ,\ w ^o deg(A„,); 
this is well-defined because x 7^ by the hypothesis (x, x) = 1. 

Now v~^x = Ylwew c Kv c w where A^ G A~ for all w. Define fx w G Z to be the 
constant coefficient of A^. Let 

Z := {w G W c : fi w ^ 0} = {w G W c : \' w v^A'}. 

The choice of j guarantees that Z is nonempty. Since (c w , c w i) = mod v ~ X A~ if 
w ^ w', we have 

(v~ J x,v~ J x) = I ^(A^) 2 (c w ,c w ) J + ^ (\' w ,) 2 (c w >,c w >) mod v _1 ^4~. 
Vioez / \ w 'ew c \z J 

Applying Corollary 4.3.3 (ii), we see that the second sum lies in v~ l A~ and that 

^2 ( A ™) 2 ( c »' c ™) = $Z i^™) 2 mod v~ 1 A~ 1 . 
wez wez 

By hypothesis, (x,x) = 1 mod v _1 ^4, which forces j = 0, \Z\ = 1 and ^ = ±1 
for w G Z. We conclude that 1 is a canonical basis element if fi w = 1, and —2; is a 
canonical basis element if fi w = — 1. □ 

Remark 4-3.5. Results such as Proposition 4.3.4, where a canonical basis is charac- 
terized up to sign by an almost orthonormality property for a natural inner product 
are familiar from the work of Kashiwara [12] and Lusztig [15, Theorem 14.2.3] on 
quantized enveloping algebras. 

A result similar to Proposition 4.3.4 is true for the Kazhdan-Lusztig basis {C' w : 
w G W} [13] for the Hecke algebra, although Corollary 4.3.3 and Proposition 
4.3.4 are not obvious consequences of this result. We offer the following conjecture 
concerning the role of the Kazhdan-Lusztig basis in this context. 

Conjecture 4.3.6. Let X be a (connected) Coxeter graph of rank n > 1 of type A, 
B, H or I, and let m > 2 be the highest bond label. Then there is a homomorphism 
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of A- algebras p : Tl(X) — > P(n + l,m — 1) such that p(C ) = E\(u\(x)) and 
pip's-) = Ei(uo(x)) for i > 1. The map p is infective on the set 

{C' w :weW(X), p(C' w )^0} 

and the image of this set under p is a set of canonical basis elements of T>(n + 

1,771 — 1). 

The results of [10, §3.1] in conjunction with Theorem 4.2.5 show that Conjecture 
4.3.6 is true when the Coxeter group is finite, so the only open cases are Coxeter 
systems of type H n for n > 4. 
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